WHAT IS CLAIMED IS: 
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1. An optimal high-speed multi-resolution retrieval 
method on a large capacity database comprising the steps 

deriving the multi-resolution structure of a query' "Q"; 
setting an initial minimum distance "dmin" tp have the 
infinite value . 

setting respective values of "i" and "I" t/6 be M l' 
deriving "d 2 (Xi, Q) "; 
deriving "d L (Xi, Q)"; and 
selecting data having a final valu^ of "dmin" as the best 
match. 
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2. The optimal high-speeca multi-resolution retrieval 
method according to claim 1, / wherein the step of deriving 
M d 2 (Xi, Q) " comprises the steps of: 

if "d J (Xi, Q) " is m(6re than " dmin^ r then removing the 
current candidate "Xi", /and updating respective values of w i" 
and "1" with "i + 1" ar>d xx l"; and 

if "d J (Xi, Q) " /s not more than "d^n", then updating "I 
with "i + 1". 
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3. The /optimal high-speed multi-resolution retrieval 
method according to claim 1, wherein the step of deriving 
"d L (X ± , Q) "/comprises the steps of: 
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if "d L (Xi, Q) " is more than "dmin", then removing j^ne 
current candidate "Xi"; and / 

if "d L (X i/ Q) " is not more than "dmin", then updating "dnun" 
with NN d L (X if Q)", and updating respective values of /i" and w l" 
with "i + 1" and "1". / 

4 . The optimal high-speed multi-resolutLon retrieval 
method according to claim 1, wherein the hi/h-speed multi- 
resolution retrieval on the database is carried out using an 
inequality property expressed by the following expression: 

d(X, Y) = d L (X, Y) > d L ~ x (X,y)> •**></' (X/Y) >-->d l {X,Y)>d° (X, Y) 

5. An optimal high-speed multi-resolution retrieval method 
using a cluster-based multi-resolution search algorithm adapted 
to output one best match, Comprising the steps of: 

performing a high-speed multi-resolution exhaustive search 
algorithm, thereby searching for a cluster "kimin" having a 
minimum distance "d'nX/' ; 

setting an in/tial value of the "dmin" to "d'mi n ", applying 
the high-speed mi/lti-resolution exhaustive search algorithm to 
wa> *min"' thereby/updating "d^n" ; 

deriving/" d lk (C k9 Q)- S k " ; and 

select/ng data having a final value of "dmin" is selected 
as the besx match. 



6. The optimal high-speed multi-resolution retrieval 
method according to claim 5, wherein the high-speed mjalti- 
resolution retrieval using the cluster-based multi/esolution 
search algorithm is carried out using an inequality property 
expressed by the following expression: / 

min / 

If (C k ,Q) -8 k > d min , then X, e O a d{xM) > 4™ 

where, Ik — L / 

7. The optimal high-speeca multi-resolution retrieval 
method according to claim 5, wherein "dmin" is updated with a 
value expressed by the following expression: 

min / 

d^^X^V^d^X^Q)/ 

further comprisi&fg the steps of: 
setting "k" to/"l" ; and 
if k = k^n, updating "k" with + 1". 

8. The /optimal high-speed, multi-resolution retrieval 
method according to claim 5 or 6, further comprising: 

if/ d h (C k9 Q) - S k " is more than "dmin" , removing the cluster 
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if " d lk (C kJ Q) - S k " is not more than "oWn", applying Jche 
high-speed multi-resolution exhaustive search' algorithm to 
"Oj", thereby updating "dmin"; and / 
updating "k" with "k + 1" . / 
5 / 

9. An optimal high-speed multi-resolution Retrieval method 
using a cluster-based multi-resolution search/algorithm adapted 
to output a plurality of more-significant best matches, 
comprising the steps of: / 
0 performing a high-speed multi-resolution exhaustive search 

algorithm, thereby searching for a oluster "kmin" having a 
minimum distance "d'min"; / 

if n(<& kmin ) > M, searching for M more-significant best 
matches in accordance with anr algorithm modified from the high- 
5 speed multi-resolution exhaustive search algorithm to search 

for the M more-signif icacn: best matches, and storing respective 
distance values of the; searched more-significant best matches 
" h • r • l " • / 

^min L J / / 

setting "k" 4o "1", and if k = kmm, updating "k" with "k 
0+1"; / 

if d' k (C k jQ)-5 k > dminfO], removing the cluster "k", and 
updating "k" /with "k + 1"; 

updating "dmi n [-]" while applying the modified high-speed 
multi-resolution exhaustive search algorithm to " <t> k ", and 
5 updating "k" with "k + 1"; 
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setting "k" to "1", and if it is determined that /the 
cluster "k" has been searched for, updating "k" with "k +/1"; 

if d /k (C k ,Q)-S k > drointM - 1], removing the clustej/^k", and 
updating "k" with "k + 1"; 

updating M dmin [ ■ ] " while applying the modified high-speed 
multi-resolution exhaustive search algorithm/ to " <t> k ", and 
updating "k" with "k + 1"; and 

selecting M data corresponding to a yfinal "dmint"]" as best 
matches , respectively . 

10. The optimal high-speed mix/ti-resolution retrieval 
method according to claim 9, whe/ein the high-speed multi- 
resolution retrieval using the' cluster-based multi-resolution 
search algorithm is carried/out using an inequality property 
expressed by the following expression: 



If d(C k ,Q)-S k >/ mn [M-l], then X f e O k d{X i9 Q) > d mm [M - 1] 
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11. The optimal .high-speed multi-resolution retrieval 
method according to claim 9, further comprising: 

if n(w. ) < M, filling n(O k ) distance values in "dmint"]" 
in the order of higher values, starting from the lowest value, 
and st/t>ring the remaining elements of M dmi n [ - ]" with the infinite 
valine. 
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